یک الگوریتم مکاشفه ای ترکیبی پویا برای زمان بندی گردش کار در محیط محاسبات ابری

پایان نامه
چکیده

سیستمهای محاسباتی توزیع شده ناهمگون مجموعه ای از میلیون ها نود محاسباتی توزیع شده با معماری شبکه ای مستقل به منظور افزایش توان عملیاتی منابع محاسباتی می باشند. محاسبات ابری، نمودی ست از این نوع سیستمها، با تمرکز بر اهداف متعددی همچون استفاده از مجازی سازی جهت سرویس دهی درخواست ها در سطحی وسیع. در این محیط، درخواست های ورودی به سیستم متشکل از وظایف وابسته می باشند و انتخاب مناسب نحوه زمان بندی این وظایف، یا به تعبیری اختصاص صحیح منابع به درخواست ها، تاثیر بسزایی در بهبود کیفیت پاسخ دهی و کارایی سیستم دارد. دلایل متعددی از جمله، ناهمگون بودن و پویایی خصوصیات منابع و درخواست ها موجب گردیده که این موضوع در حوزه مسایل np-complete قرار گیرد. این نگارش علاوه بر کاوش در خصوصیات سیستم های محاسبات ابری و مساله زمان بندی در آن ها، یک راهکرد مکاشفه ای ترکیبی بمنظور یافتن راه حل مناسب جهت نگاشت وظایف به منابع در دسترس سیستم، با توجه به شرایط محیط فوق الذکر را ارایه می دهد. در روش ارایه شده بر اساس الگوریتم ژنتیک، سعی در دستیابی سریعتر به پاسخ، با ایجاد یک جمعیت اولیه بهینه و همچنین کنترل روند اجرای عملیات مختلف موجود در الگوریتم می گردد. تمرکز الگوریتم ارایه شده، در بکارگیری تکنیک ها و پارامترهای مناسب در هر مرحله، بمنظور کاهش زمان اجرای کل درخواست ها و افزایش قابلیت اعتماد در زمان اجرا با توجه به مناسب بودن میزان توزیع بار در منابع، می باشد. مقایسه ی راهکرد پیشنهادی با سایر روش های مورد مطالعه نتایج بهتری را نشان می دهد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک رهیافت مکاشفه ای مبتنی بر روش pso برای زمانبندی موثر وظایف مستقل در محیط های محاسبات ابری

محاسبات ابری بعنوان آخرین مدل محاسباتی، شامل برنامه های کاربردی، داده ها و سرویس های it می باشند که از طریق سازمان هایی که از نظر جغرافیایی در دنیا پراکنده و پویا هستند ارائه و گسترش داده شده اند. چگونگی بهبود توان جهانی و استفاده از منابع محاسباتی ابر بطور ماهرانه و موثر و بدست آوردن حداکثر سود از طریق سیستم زمانبندی وظایف، یکی از اهداف نهایی تامین کنندگان سرویس محاسبات ابری می باشد. تکنولوژی ...

15 صفحه اول

ارائه یک الگوریتم جدید برای زمانبندی کارها در محاسبات ابری با استفاده از الگوریتم ژنتیک ترکیبی

محاسبات ابری به دلیل توانایی ارائه یک زیرساخت انعطاف پذیر و پویا در بستر تکنولوژی اطلاعات و تضمین پارامترهای کیفیت سرویس، به یکی از موضوعات مهم دنیای کامپیوتر تبدیل شده است. یکی از مسائل مهم در محاسبات ابری، زمانبندی کارها است. زمانبندی کارها برای پردازش توسط منابع مناسب موجود در شبکه ابر، به عنوان یک مساله اساسی در رسیدن به کارایی بالا در سیستم محاسبات ابری مطرح شده است. این مساله به دلیل دارا...

یک الگوریتم فراابتکاری ترکیبی برای مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین

در این مقاله مسئله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته است. مسئله مورد مطالعه از گروه مسائل np-hardاست و از ۳ زیر مسئله تشکیل شده است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

متن کامل

حل مسأله زمان بندی کار کارگاهی چندهدفی انعطاف پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه یافته

تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان بندی در ا...

متن کامل

الگوریتم زمان بندی rsdc با رعایت قابلیت اطمینان در محاسبات ابری

محاسبات ابری از حوزه های کاربردی علوم رایانه در عرصه تجارت است که به سرعت در حال گسترش می باشد، بهره گیری مطلوب از منابع و ارایه خدمات مناسب به مشتریان، نیازمند زمان-بندی دقیق خدمات و تخصیص بهینه منابع به وظایف می باشد. در توسعه الگوریتم های زمان بندی اهداف مختلفی مورد توجه بوده است، متوجه شدیم فعالیت هایی که تا کنون در زمینه ی زمان بندی کارهای تقسیم پذیر صورت گرفته است، به پارامتر قابلیت اطم...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023